Pohon (Tree) adalah struktur data hierarkis yang tidak linier, meniru struktur organisasi dunia nyata (seperti sistem file atau silsilah keluarga). Berbeda dengan penataan linier pada daftar, tumpukan, dan antrian, inti dari pohon terletak padahierarki (Hierarchical)danrekursif (Recursive).
1. Menguraikan Bentuk Pohon
- simpul (Node): unit dasar yang berisi kunci (Key) dan beban fungsional.
- simpul akar (Root): simpul satu-satunya tanpa sisi masuk, merupakan titik awal pohon.
- sisi (Edge): jalur tunggal yang menghubungkan simpul, mewakili hubungan antara orang tua dan anak.
- simpul daun (Leaf): ujung tanpa anak, merupakan batas alami untuk menghentikan rekursi.
2. Dua Sudut Pandang dalam Definisi Rekursif
Kita dapat memahami pohon dari dua sudut pandang:
Sudut pandang grafis
由节点和边构成的无环、连通图，每个节点（除根外）有且仅有一个父节点。
由节点和边构成的无环、连通图，每个节点（除根外）有且仅有一个父节点。
Sudut pandang rekursif
Sebuah pohon bisa kosong, atau terdiri dari sebuah simpul akar beserta nol atau lebih subpohon (Subtree).
Sebuah pohon bisa kosong, atau terdiri dari sebuah simpul akar beserta nol atau lebih subpohon (Subtree).
Contoh Struktur Pohon DOM HTML
Dalam HTML,
<html> adalah akar,<body> dan <head> adalah simpul bersaudara. Setiap tag beserta konten bersarangannya membentuk sebuah subpohon. Struktur ini memungkinkan kita untuk memindahkan keseluruhan <ul> beserta semua <li> tanpa merusak hierarki internalnya.